یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه برای برنامه ریزی مجذوری محدب
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - پژوهشکده علوم
- نویسنده سوسن قادری
- استاد راهنما بهروز خیرفام
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا o(sqrt{n}log nmu^{0}}{epsilon}) است به دست می آید. ما همچنین روش های نقطه درونی تعقیب مسیر اولیه-دوگان برای مسائل خطی را مرور می کنیم، به ویژه الگوریتم مشهور پیشگو-اصلاحگر میزونو-تاد-یه برای مسائل برنامه ریزی خطی را بیان می کنیم. این الگوریتم جز کارآمدترین الگوریتم های نقطه درونی می باشد و پیچیدگی چندجمله ای و همگرایی فوق خطی را به طور همزمان دارا است. ، ، ، .
منابع مشابه
یک الگوریتم ناحیه-مطمئن، پیشگو-تصحیح کننده از نوع چندجمله ای برای برنامه ریزی خطی
این پایان نامه که بر اساس مرجع cite{d_30} تنظیم شده است، الگوریتمی از نوع نقطه درونی، پیشگو-تصحیح کننده است که در آن روشی را برای برنامه ریزی خطی بررسی می کنیم که مستقل از مقیاس است. مرحله پیشگوی این نوع از الگوریتم ها، یا گامی در امتداد جهت مقیاس آفینی استاندارد $ (as) $ بر می دارد، یا در جهت جدیدی گام برمی دارد که از نوع ناحیه-مطمئن است. ساختن این جهت جدید به یک افراز دو تکه ای مستقل از م...
یک الگوریتم تقریبی برای مسائل برنامه ریزی چندهدفی محدب
در این پایان نامه ابتدا یک الگوریتم متناهی برای تولید مجموعه همه نقاط گوشه ای کارا در فضای هدف از مسئله برنامه ریزی چند هدفی خطی ارائه می شود، سپس روشی برای تقریب مجموعه غیرتسلطی از مسئله برنامه ریزی چند هدفی غیرخطی که توابع هدف و فضای شدنی محدب است، ارائه می شود. ثابت می شود که این روش مجموعه ای از نقاط ?- غیرتسلطی را فراهم می کند. برای حالتی که توابع هدف و محدویت های مسئله مشتق پذیر هستند، ی...
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - پژوهشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023